Organization Self-Design of Distributed Production Systems

Abstmct4rganiz&ion has emerged as a key concept for structuring the activities of collections of problem-solvers. Orgunization self-design (OSD) has been studied as an adaptive approach to long term, strategic work-allocation and load-balancing. In this paper, we introduce two new reorganization primitives, conposition and decomposition. They change the population of agents and the distribution of knowledge in an organization. To create these primitives, we formalize organizational knowledge, which represents knowledge of potential and necessary interactions among agents in an organization. We develop computational OSD techniques for agents with architectures based on production systems to take advantage of the well-understood body of theory and practice. We first extendparallelproduction systems, where global control exists, into distributed production systems, where problems are solved by a society of agents using distributed control. We then introduce OSD into distributed production systems to provide adaptive work allocation. Simulation results demonstrate the effectiveness of our approach in adapting to changing envimnmental demands. In addition to introducing advanced techniques for flexible OSD, our approach impacts production system design, and improves our ability to build production systems that can adapt to changing real-time constraints.